A variant of the Recoil Growth algorithm to generate multi-polymer systems
نویسنده
چکیده
The Recoil Growth algorithm, proposed in 1999 by Consta et al., is one of the most efficient algorithm available in the literature to sample from a multi-polymer system. Such problems are closely related to the generation of self-avoiding paths. In this paper, we study a variant of the original Recoil Growth algorithm, where we constrain the generation of a new polymer to take place on a specific class of graphs. This makes it possible to make a fine trade-off between computational cost and success rate. We moreover give a simple proof for a lower bound on the irreducibility of this new algorithm, which applies to the original algorithm as well.
منابع مشابه
Mathematical analysis of the recoil growth algorithm to generate multi-polymer systems
The Recoil Growth algorithm, proposed in 1999 by Consta et al., is one of the most efficient algorithm available in the literature to sample from a multi-polymer system. While the original paper presents an efficient implementation of this algorithm, we are herein interested in defining a mathematical framework. The main contribution is to understand and formalize the fundamental structures of ...
متن کاملFuzzy PID Tuned by a Multi-Objective Algorithm to Solve Load Frequency Control Problem
Abstract In this paper, a fuzzy PID with new structure is proposed to solve the load frequency control in interconnected power systems. in this study, a new structure and effective of the fuzzy PID-type Load frequency control (LFC) is proposed to solve the load frequency control in interconnected power systems. The main objective is to eliminate the deviations in the frequency of different area...
متن کاملActive Power Filter Design by a Novel Approach of Multi-Objective Optimization
This paper presents an innovative active power filter design method to simultaneously compensate the current harmonics and reactive power of a nonlinear load. The power filter integrates a passive power filter which is a RL low-pass filter placed in series with the load, and an active power filter which comprises an RL in series with an IGBT based voltage source converter. The filter is assumed...
متن کاملModel and Solution Approach for Multi objective-multi commodity Capacitated Arc Routing Problem with Fuzzy Demand
The capacitated arc routing problem (CARP) is one of the most important routing problems with many applications in real world situations. In some real applications such as urban waste collection and etc., decision makers have to consider more than one objective and investigate the problem under uncertain situations where required edges have demand for more than one type of commodity. So, in thi...
متن کاملOptimization of cascade hydropower system operation by genetic algorithm to maximize clean energy output
Background: Several reservoir systems have been constructed for hydropower generation around the world. Hydropower offers an economical source of electricity with reduce carbon emissions. Therefore, it is such a clean and renewable source of energy. Reservoirs that generate hydropower are typically operated with the goal of maximizing energy revenue. Yet, reservoir systems are inefficiently ope...
متن کامل